package com.yc.algorithm.leetcode;

/**
 * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
 */
public class MaxSubArray {

    public int maxSubArray(int[] nums) {
        int pre = 0, maxAns = nums[0];
        for (int num : nums) {
            int max = Math.max(pre + num, num);
            maxAns = Math.max(maxAns, max);
        }
        return maxAns;
    }

    public static boolean isUnique(String astr) {
        if(astr == null) {
            return false;
        }
        int length = astr.length();
        for (int i = 0; i < length; i++) {
            char c = astr.charAt(i);
            int j = 0;
            while (j < length) {
                if (i == j) {
                    j++;
                    continue;
                }
                if (c == astr.charAt(j)) {
                    return false;
                }
                j++;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        System.out.println(isUnique("abc"));
    }
}
